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Abstract. We study the rigidity of polyhedral surfaces using variational prin- 
ciple. The action functionals are derived from the cosine laws. The main focus 
of this paper is on the cosine law for a non-triangular region bounded by three 
possibly disjoint geodesies. Several of these cosine laws were first discovered 
and used by Fenchel and Nielsen. By studying the derivative of the cosine 
laws, we discover a uniform approach on several variational principles on poly- 
hedral surfaces with or without boundary. As a consequence, the work of 
Penner, Bobenko-Springborn and Thurston on rigidity of polyhedral surfaces 
and circle patterns are extended to a very general context. 



1. Introduction 

1.1. Variational principle. We study geometry of polyhedral surfaces using vari- 
ational principles in this paper. This can be considered as a continuation of the 
paper [11] . By a polyhedral surface we mean an isometric gluing of geometric 
polygons in E 2 (Euclidean plane), H 2 (hyperbolic plane) or § 2 (the 2-sphere). We 
emphasize that the combinatorics, i.e., the topological cellular decomposition asso- 
ciated to a polyhedral surface, is considered as an intrinsic part of the polyhedral 
surface. The investigation of the geometry of polyhedral surface has a long history. 
Recent resurgence of interests in this subject is mainly due to the work of William 
Thurston on geometrization of 3-manifolds and circle packing on surfaces since 
1978. Thurston's and Andreev's work on circle packing are non-variational. The 
variational approach to circle packing was introduced in a seminal paper by Colin 
de Verdiere [4]. Since then, many works on variational principle on triangulated 
surfaces [2], [33], [8], pQ, [9], [10] and others have appeared. A uniform approach 
on variational principles on triangulated surfaces, based on the derivative of the 
cosine law for triangles, was proposed in [TT]. It is shown in [TT] that almost all 
known variational principles on triangulated surfaces are covered by the cosine law 
for triangles and right-angled hexagons and their Legendre transformations. 

The goal of this paper is to develop variational principles arising from the cosine 
laws for hyperbolic polygons bounded by three geodesies. Figure Q] is the list of 
all ten cases of triangles in the Klein model of the hyperbolic plane. In Figure [2] 
generalized hyperbolic triangles are drawn in the Poincare model where a horocycle 
is represented by a circle passing through a vertex. Cosine laws for the cases 
(1, 1, — 1), (— 1, — 1, 1), (— 1, — 1, — 1) were discovered in Fenchel-Nielsen's work [5]. 
R. Penner discovered the cosine law for the case (0, 0, 0) (decorated ideal triangles) 
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(-1,-1,0) (0,0,-1) (0,0,0) 



Figure 2. 

We observe that there is a uniform way to write the cosine laws in all these cases 
(Lemma l3.ip . Furthermore, there is a uniform formula for the derivative cosine laws 
(Lemma I3-5|) . From the derivative cosine laws, we are able to find the complete 
list of localized energy functionals as in [IT]- These action functionals provide 
variational principles for cellular decomposed surfaces. All rigidity results obtained 
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in this paper and the work of Thurston [17] , Penner [13], Bobenko-Springborn [T] 
can be deduced from those concave energy functionals. 



1.2. Generalized hyperbolic triangles. A decorated convex polygon in the hy- 
perbolic plane H 2 is a finite area convex polygon P so that each ideal vertex of P is 
associated with a horodisk centered at the vertex. A generalized hyperbolic triangle 
(or simply a generalized triangle) A in H 2 is a decorated convex polygon in H 2 
bounded by three distinct geodesies L\,Li,L^ and all other (if any) geodesies Ly 
perpendicular to both Li and Lj . The complete list of all of them are in Figure [U 
We call Li n A an edge of A. In the Klein model of H 2 , there exists a Euclidean 
triangle A in R 2 so that each edge of A corresponds to L%,L2 or L$. 

The vertices of A are called (generalized) vertices of A. Note that if v is a vertex 
of A outside H 2 U <9H 2 , then v corresponds to the geodesic perpendicular to 
the two edges Li and Lj adjacent to the vertex v. The generalized angle (or simply 
angle) a(v) at a vertex v of A is defined as follows. Let Li, Lj be the edges adjacent 
to v. If v e H 2 , then a(v) is the inner angle of A at v; if v £ <9H 2 , a(v) is TWICE 
of the length of the intersection of the associated horocycle with the cusp bounded 
by Li and Lj; if v H 2 U 9H 2 , then a(v) is the distance between Li and Lj. Note 
that a generalized angle is always positive. 




As in Figure [3l for a generalized vertex u of A, let B u = {u} if u € H 2 ; B u be 
the horodisc at u if u 6 <9H 2 ; and B u is the half plane missing A bounded by Ly if 
u H 2 U 9H 2 . The generalized edge length (or edge length for simplicity) of Li is 
defined as follows. The generalized length of the edge Li n A with vertices u, v is 
the distance from B u to B v if B u n B v = and is the negative of the distance from 
dB u fl Li to dB v D Li if B u n B v ^ 0. Note that generalized edge length may be a 
negative number. See Figure [U 




l(e)>0 



1(e) <0 
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Figure 4. 



The cosine law (Lemma I3.1|) for generalized triangles relates the generalized 
angles with the generalized edge lengths. Given a generalized triangle A and a 
vertex v of A, the type e of v is defined to be e = 1 if v € H 2 , e = if v € cffl 2 
and e=— 1 if v ^ H 2 U <9H 2 . In this way, generalized triangles are classified into 
ten types (ei,£2, £3) where £j G {— 1, 0, 1} as in Figure O 

1.3. The work of Penner and its generalization. Suppose (S,T) is a trian- 
gulated closed surface S with the set of vertices V, the set of edges E. We call 
T = {a — V\ a simplex a £ T} an ideal triangulation of the punctured surface 
S = S — V. We call V ideal vertices (or cusps) of the surface S. If the Euler char- 
acteristic of S is negative, a decorated hyperbolic metric (d, r) on S, introduced by 
Penner [13] , is a complete hyperbolic metric d of finite area on S so that each ideal 
vertex v is assigned a positive number r v . Let T C (S) be the Teichmiiller space of 
complete hyperbolic metrics with cusps ends on S. Then the decorated Teichmiiller 
space introduced in [13] is T C (S) x M> . 




Figure 5. 



Given a decorated hyperbolic metric (d,r) S T C (S) x R> , using the ideal trian- 
gulation T, Penner defined a map iff : T C (S) x R^ — > R s as follows. Given a metric 
(d, r), each edge e £ £ is isotopic to a complete geodesic e* and each triangle a 
in T is isotopic to an ideal triangle a* in the metric d. Since assigning a positive 
number r v to each cusp v is the same as associating a horodisk B centered at the 
cusp so that the length of dB is r v , we see that each ideal triangle a* is naturally 
a decorated ideal triangle, i.e., a type (0, 0, 0) generalized hyperbolic triangle. The 
value of r) at an edge e <E E, is 

*(d,r)(e) = + , 

where a, a' are the generalized angle facing e* , b,b',c,c' are the generalized angle 
adjacent to e* as labelled in Figure [5] 

An edge cycle (ei, ij., e2, £2> efc, t&) in a triangulation T is an alternating se- 
quence of edges e^'s and faces V s m ^ so that adjacent faces t{ and i^+i share the 
same edge for any i — 1, k and tfc + i = t\. 



RIGIDITY OF POLYHEDRAL SURFACES, II 



5 



A beautiful theorem proved by Penner is the following. 

Theorem 1.1 (Penner 13J). Suppose (S,T) is an ideally triangulated surface of 
negative Euler characteristic. Then for any vector z £ R> so that z(ei) > 

for any edge cycle (ei,ti, ...,ek,tk), there exists a unique decorated complete hyper- 
bolic metric (<i, r) on S so that ty(d,r) = z. 

Using the derivative cosine law associated to the decorated ideal triangle and the 
associated energy function, we generalize Penner's theorem to the following. 

Theorem 1.2. Suppose {S,T) is an ideally triangulated surface of negative Euler 
characteristic. Then Penner's map "J : T C (S) X R> — > M. E is a smooth embedding 
whose image is the convex polytope P(T) = {z G M. E \ X)i=i z ( e i) > for any edge 
cycle (ei,*i, ...,e k ,t k )}. 

We remark that, from the definition, set P(T) is convex. It is in fact a convex 
polytope defined by the finite set of linear inequalities X^=i z(ej) > for those 
edge cycles (ei,tx, —,ek,tk) where each edge appears at most twice (see [10], [6]). 

Results similar to Penner's work have been established recently for hyperbolic 
cone metric by Leibon [8] and hyperbolic metric with geodesic boundary in [lOj . 
In [11] , a one-parameter family of coordinates depending on a parameter h £ R is 
introduced for hyperbolic cone metric and hyperbolic metric with geodesic bound- 
ary. These coordinates generalized the ones in [8] and [TUj- It can be shown that 
Penner's map \& cannot be deformed. The relationship between the edge invariant 
in [TO] and Penner's map $ was established by Mondello [T2] recently. 

1.4. Thurston- Andreev's circle packing and its generalizations. 




Figure 6. 



Thurston's work on circle packing can be summarized as follows. Suppose (E, T) 
is a triangulated closed surface so that V, E, F are sets of all vertices, edges and 
triangles in T. Fix a map <!> : E — > [|, tt]. According to Thurston [T7], a hyperbolic 
circle packing metric with intersection angles $ is a function r : V — > R>o so 
that the associated edge length function I : E — > R>o is defined as follows. In 
Figure [6l consider a topological triangle with vertices Vi,Vj,Vk- One can construct 
a hyperbolic triangle AviVjqk such that the edges Viqk,Vjqk have lengths r(vi), r(vj) 
respectively and the angle at q k is $(viVj). Let l(viVj) be the length of edge ViVj 
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in the hyperbolic triangle AviVjqk which is a function of r(vi),r(vj). Similarly, one 
obtains the edge lengthes l(vjVk),l(vkVi). 

Under the assumption that $ : E — > [S,7r], Thurston observed that lengths 
l{viVj),l{vjVk) and KykVi) satisfy the triangle inequality for each triangle AviVjVk 
in F. Thus there exists a hyperbolic polyhedral metric on (S,T) whose edge length 
function is I. Let K : V — > R be the discrete curvature of the polyhedral metric, 
which sends a vertex to 2n less the sum of all inner angles at the vertex. 

Theorem 1.3 (Thurston |17|). For any closed triangulated surface (E,T) and 
$ : E — > [w,7r], a hyperbolic circle packing metric on (S,T) is determined by its 
discrete curvature, i.e., the map from r to K is infective. Furthermore, the set of 
all K's is an open convex polytope in M. v . 



Since there are many other cosine laws available, we may try to use these other 
cosine laws for generalized triangles of type (e, e, S) instead of type (1,1,1) used by 
Thurston. To state our result, let us fix the notation once and for all. Let 



A generalized circle packing metric of type (e,e,d) on a triangulated surface 
(£, T) with weight $ : E — > Is is given by a radius function r : V — ► J e s so that 
the edge length function / : E — > J £ is obtained from the radius r and weight $ 
by the cosine law applied to the generalized triangle of type (e,e,S). In Figure 
[3 consider a triangle with vertices Vi , Vj , Vk in the triangulation. One can con- 
struct a generalized hyperbolic triangle AviVjqk of type (s, e, S) such that the edges 
Viqk,VjQk have lengths r(vi),r(vj) respectively and the generalized angle at qk is 
<f>(viVj). Let l(viVj) be the length of edge ViVj in the generalized hyperbolic triangle 
AviVjqk which is a function of r(vi), r(vj). Similarly, one obtains the edge lengthes 

l(VjV k ),l(v k Vi). 

Depending on e S {0, —1, 1}, the numbers l(viVj), l{vjVk),l{vkVi) may not be the 
three edge lengthes of a type (e, e, e) triangle. To this end, let M. e ,s($(viVj), $(vjVk), 
®(vkVi)) = {{r{vi),r(vj),r(v k )) £ J%\ there exists a type (e,e,e) triangle AvtVjV k 




Figure 7. 



(1.1) 




(1.2) 
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with edge lengths l(viVj),l(vjVk),l(vkVi)}. Therefore r can only take values in 
Af e ,s(&) a subspace of {J eS ) v ', where Af e>s ($) = {r : V -> J e s\(r(Vi),r(vj),r(v k )) € 
M. e g(<$>(viVj), < &(wjWfc), if Uj, Wj, Wfc are vertices of a triangle}. 

The edge length function I : E — ► J e produces a polyhedral metric on (S, T). We 
define i/ie generalized discrete curvature of the polyhedral metric to be K : V — > M>o 
sending a vertex to the sum of all generalized angles at the vertex. 

We show that Thurston's circle packing theorem can be generalized to the fol- 
lowing six cases corresponding to the generalized triangles of type (—1,-1,1), 



(-1,-1,-1), (-1,-1,0), (0,0,1), (0,0,-1), (0,0,0) in Figure El More precisely 



we list the six cases below. 

(a) For the case of (—1, — 1, 1), where $ : E — > (0, 7r], the edge length l(yiVj) 
is obtained from the radii r(vi),r(vj) by the cosine law for the hyperbolic 
pentagon as Figure [8] (a). 

(b) For the case of (—1, — 1, —1), where $ : E — > (0, oo), the edge length KviVj) 
is obtained from the radii r(vi), r(vj) by the cosine law for the right-angled 
hexagon as Figured] (b). 

(c) For the case of (—1, — 1, 0), where $ : E — > (0, oo), the edge length l(viVj) 
is obtained from the radii r(vi),r(vj) by the cosine law for the hexagon as 
Figure (c). 

(d) For the case of (0,0,1), where $ : E — > (0,7r], the edge length l(viVj) is 
obtained from the radii r(vi), r(vj) by the cosine law for the pentagon as 
Figure E| (d). 

(e) For the case of (0,0,-1), where $ : E — ► (0, oo), the edge length l(viVj) 
is obtained from the radii r(vi),r(vj) by the cosine law for the hexagon as 
Figure El (e). 

(f) For the case of (0,0,0), where $ : E — > (0, oo), the edge length KviVj) is 
obtained from the radii r(vi),r(i)j) by the cosine law for the hexagon as 
Figure El (f). 




(-1,-1,1) 

(a) 



i(y,v,) 

(-1,-1,-1) 

(b) 



l(v,vj) 
(-1,-1,0) 
(c) 




(0,0,1) 
(d) 



(0,0,-1) 

(e) 



(0,0,0) 
(f) 



Figure 8. 
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Theorem 1.4. Given a closed triangulated surface (£, T) and $ : E — > Is in the 
above six cases, the generalized (e,e, 8) type circle packing metric r £ J\f E j(&) is 
determined by its generalized discrete curvature K : V — > R>o, i-e., the map from 
r to K is a smooth embedding. Furthermore, the set of all K's is the space R>o- 

Our method of proof of Theorem 1 1 . 41 also produces a new variational proof of the 
rigidity of circle packing in Thurston's theorem ( Theorem II. 3[) similar to the proof 
in [3J. However, unlike the proof in [3J which uses Thurston's geometric argument 
and Maple program, our proof is a straight forward calculation. We are not able 
to establish Theorem II .41 for the rest two cases of (1, 1, —1), (1, 1,0) in Figure [9] 

r ( v j)/ \ r M 



l( V ,Vj) ^ 
(1,1,-1) 

Figure 9 




(1,1,0) 



Generalized circle patterns have been considered by many authors including 
Bobenko-Springborn [I], Schlenker [15], Stephenson [16] and others. In particular, 
Stephenson's question [16] (page 331) about disjoint circle pattern motivates us to 
consider the above situations. 

Furthermore, similar to the work of [3J on discrete curvature flow, for the case 
of e = — 1 in Theorem II. 41 there exists a corresponding generalized curvature flow. 
Indeed, let rj := r(vi) be the radii at vertex Vi £ V and Ki be the generalized 
discrete curvature at vertex £ V. The generalized curvature flow is 

dt 2 2 

We have shown that it is a negative gradient flow of a strictly concave down function 
after a change of variables. 

1.5. Bobenko-Springborn's circle pattern and its generalizations. In pQ, 

Bobenko-Springborn generalized Thurston's circle packing pattern in the case of 
$ = 7r in a different setting. The energy functional in pQ was derived from the 
discrete integrable system. Let us recall briefly the framework in [1]. See Figure 
[TUl (a). Let (£, G) be a cellular decomposition of a closed surface with the set of 
vertices V, edges E and 2-cells F. The dual cellular decomposition G* has the set of 
vertices V*(= F) so that each 2-cell / in F contains exactly one vertex /* in G* . If 
v is a vertex of a 2-cell /, we denote it by v < f. For all pairs (v, f) where v < f, join 
v to /* by an arc in /, denoted by (v, /*), so that (v, /*) and (V, /*) don't intersect 
in their interior. Then these arcs U(„ j) (v, /*) decompose the surface £ into a union 
of quadrilaterals of the form (v, v' , /*, /'*) where vv' £ E, v < /, v' < f. According 
to PP, this quadrilateral decomposition of a closed surface arises naturally from 
the integrable system and discrete Riemann surfaces. Now suppose 8 : E — ► (0, n) 
is given. For r : V* — * M>o, called a circle pattern metric, and a quadrilateral 
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(v, v', /*, /'*), construct an E 2 (or H 2 ) triangle Af*f"v so that the length of the 
edges vf* ,vf* are given by r(/*), r(f'*) and the angle at v is 9{vv'). 




v ' 



(a) (b) 
Figure 10. 

In this way the quadrilateral (v, v', /*, /'*) is realized in E 2 (or H 2 ) as the iso- 
metric double of the triangle Af*f'*v across the edge /*/'*. Since the surface £ 
is a gluing of the quadrilateral (v,v',f*,f*) along edges, by isometrically gluing 
these quadrilaterals, one obtains a polyhedral metric on the surface £ with cone 
points at the vertices V and V* . The cone angles at v € V are prescribed by 9, the 
only variable curvatures are at f* <E V* . Bobenko-Springborn's rigidity result says, 

Theorem 1.5 (Bobcnko-Springborn [I). For any cell decomposition (£,G) of a 
closed surface and any map 9 : E — > (0,7r), the circle pattern metric r : V* — > R>o 
is determined by its discrete curvature K : V* — > R for hyperbolic polyhedral metrics 
and is determined up to scaling by K : V* — > R for Euclidean polyhedral metrics. 

In the hyperbolic geometric setting, the essential part of Bobenko-Springborn's 
construction is to produce the hyperbolic triangle A/*/'*v with two prescribed 
edge lengths and the prescribed angle between the two edges. Since there are eight 
other generalized hyperbolic triangles of type (s,s,S) as listed in Figure [21 we can 
use them to produce hyperbolic metrics. Our result below shows that the rigidity 
phenomena still hold for all other eight cases. 

We assume the same setting as in [1] that (£, G) is a cellular decomposed surface 
so that V,E,F are the sets of all vertices, edges and 2-cells with dual (E,G*). 
Suppose (e,e,<5) € { — 1,0, l} 3 , and a map 9 : E — * Ig is given (see for the 

definition of Is). 

Assume for an r £ (Jes) V and any quadrilateral (v, v' , /*, /'*), we can con- 
struct a type (e,e,5) generalized hyperbolic triangle Af*f'*v so that the length 
of vf*,vf* are r(/*),r(/'*) respectively and the generalized angle at v is 9(vv'). 
Now realize the quadrilateral (v, v' , /*, /'*) as the metric double of Af*f'*v across 
the edge /*/'*. The generalized curvature of the resulting circle pattern is concen- 
trated at the vertices V*. It is defined as follows. For /igl, define the generalized 
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curvature Kh ■ V* — ► R by 

m pat 

(1.3) K h {f)=Y. 2 PeW dt 

i=l 

where a^s are the generalized angles at the vertex /* in the triangle A/*/'*v and 
= J cos( v /e : a;)(ia: (see the definition in §2). 

Theorem 1.6. Under the assumption above, for any (e,e,S) G { — 1,0, l} 3 and 
9 : E — > Is, the map from (J e s) V to M. v sending r to Kh is a smooth embedding. 

Bobcnko-Springborn's circle pattern theorem (Theorem II. 5[) in the hyperbolic 
geometry corresponds to (e, e, ft) — (1,1,1) and h = in Theorem 11.61 Bobenko- 
Springborn [1] also showed that the image of {K} is an explicit open convex poly- 
tope in M. v . It is an interesting question to investigate the images of {Kh} in the 
generalized setting. 

We remark that there is a discrete curvature flow for each case in Theorem 11.61 
Let n := r(/f). Then 

dri{t) f£*\A Ti 1 „ x -ri\l-h 

— =- Kh ^ ){ 2 e -2 £Se ] ■ 
We have shown that the above equation is the negative gradient flow of a strictly 
concave down function. Similar situation have been considered before by Hazel. In 
[7j, he considered the flow for cases when h = and (e, 5, e) = (1, 1, 1), (1, 1, —1) or 
(1,1,0). 

2. A proof of Theorem 11.21 

We give a proof of Theorem 1 1.21 in this section. The proof consists of two parts. 
In the first part we show that Penner's map ^ is an embedding. Then we determine 
its image. As in [10], the rigidity follows from the following well-known fact together 
with the cosine law for decorated ideal triangle. 

Lemma 2.1. If X is an open convex set in R™ and f : X — > R is smooth strictly 
convex, then the gradient V/ : X — » R" is injective. Furthermore, if the Hessian 
°f f * s positive definite for all x € X, then V/ is a smooth embedding. 

To begin, recall that (S, T) is an ideally triangulated surface with sets of edges, 
triangles and cusps given by E, F, V. We assume that x(5) < 0. 

Following Penner |13j , we will produce a smooth parametrization of the decorated 
Teichmiiller space T C (S) x R^ by M. E using the edge lengths. From the derivative 
cosine law for decorated ideal triangle, we will construct a smooth strictly concave 
down function H on R E so that its gradient is Penner's map 'J. Then by Lemma 
12.11 the map 4' : T C (S) x R^ — > R E is an embedding. To determine the image 
*i>(T c (S) x R> )j we study the degenerations of decorated ideal triangles. The 
strategy of the proof is the same as that in [TU] . 

2.1. Penner's length parametrization of T C (S) x R> . For each decorated hy- 
perbolic metric (d, r) £ T C (S) x R> , where r = (n, ...r^ V \), one replaces each edge 
e e E by the geodesic e* in the metric d and constructs for each cusp Vi e V 
a horocyclic disk B ri (vi) centered at vt whose circumference dB Ti (vi) has length 
Ti = r(vi). Now, the length coordinate ld, r & R B of (d, r) is defined as follows. Given 
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r : V — + R>o, realize each triangle Auvw in T by a decorated ideal hyperbolic tri- 
angle with generalized angles at u, v,w being r(u),r(v),r(w). Then ld, r {e) is the 
generalized edge length of the edge e = uv in the triangle Auvw. In this way, 
Penner defined a length map 

L : T C (S) x M.l -> R E 
(d, r) -> l d . r . 



Lemma 2.2 (Penner [13]). T/ie feru/f/i map L : T C (S) x 
phism. 



">0 



is a 



Proof. By the cosine law for decorated ideal triangle, the map L satisfies for all 
A e R> 

(2.1) L(d,Xr) = L(d,r) - (2 In A)(l, 1, 1). 

Thus, it suffices to deal with those decorated metrics (d, r) so that r are small, 
i.e., L{d,r) G M> - In this case, Penner proved that L\ : L _1 (M> ) — > M> is a 
diffeomorphism by a direct geometric construction using isometric gluing decorated 
ideal triangles. By (|2.1|) . it follows that L is a diffeomorphism. □ 

2.2. Penner's map ^ is a coordinate. Recall that for a decorated ideal triangle 
A with edges e\, t2, £3 of lengths l\, I2, 13 and opposite generalized angles 01,02,03, 
the cosine law obtained by Penner .13] says: 

2 o 0k 4 

where {i,j,k} — {1,2,3}. The derivative cosine law expressing in terms of 
{01,02,03) says 

dlj _ » _ 1_ 

96»i ~ ' 80 j ~ 0j' 

Let Xi = \{0j +0k~ 0-i) (or Oi — Xj + Xk). We call Xi the radius invariant at the 
edge ei in the triangle A. 

Using the derivative cosine law, we have, 

Lemma 2.3. Under the same assumption as above, the differential 1-form lo = 
2i=i x idh is closed in M 3 so that its integration W(V) — j lo is strictly concave 
down in R 3 . Furthermore, 

8W 

(2.2) — = Xi 

Proof. Consider the matrix H = [8l a /8xb]3x3- The closeness of u> is equivalent 
to that H is symmetric. The strictly concavity of W will be a consequence of 
the positive definiteness of H . We establish these two properties for H as follows. 
Assume that indices {i,j, k} = {1,2,3}. By definition, = + It follows 
from the derivative cosine law that, 

8 Xl y 0j k h 

and 

d}i L = _]_ 
Ox, 0h 
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which is symmetric in This shows that the matrix H is symmetric. Further- 
more, the negative matrix —H is of the form [m a fc]3x3 where m a b — mba > 
and ma = mij + rriik- The determinant of such a matrix can be calculated eas- 
ily as 4mnm22W33 > 0, and the determinant of a principal 2x2 submatrix is 
murrijj — mfj = (m^ + mj/t)(my + ^ife) — m fj > 0. It follows that —H is positive 
definite. □ 

By the construction in $ 12.14 it suffices to show that the composition iff = iffoL^ 1 : 
R E — > M E is a smooth embedding. The map iff is constructed explicitly as follows. 
For each I £ M. E and each triangle a € F realize a by an ideal hyperbolic triangle 
together with horocycles centered at three vertices so that the generalized edge 
length of an edge e in a is 1(e). Now isometrically glue these ideal hyperbolic 
triangles along edges so that the horocycles match. The result is a complete finite 
area hyperbolic metric on the surface S together with a horocycle at each cusp. For 
each edge e € E, the value ^f(l)(e) is equal to b+c ^ a + b +c 2 ~ a where a, a', 6, V ', c, d 
are generalized angles facing and adjacent to e in Figure [5] Thus 

(2.3) *(0(e)=r/(e)+rHe) 

where /, /' are the decorated ideal triangles sharing the edge e and 77(e), r//(e) are 
the radius invariants at the edge e in /, /' respectively. 
Given a vector I £ R B , define the energy -ff(Z) of I to be 

#(0= E W^(e*),%M(e fc )) 

{i,i,fc}GF 

where the sum is over all triangles {i,j, k} in F with edges ej, e^, e&. By definition 
and Lemma 12.31 -ff : K. E — > M is smooth and strictly concave down when Hessian 
is negative definite. Furthermore, by (|2.2j) and (|2.3|) . 

d/(ei) 

i.e., Vi? = It follows from Lemma |2~T1 that $ : R E — > M B is a smooth embed- 
ding. Therefore \& is a smooth embedding. 
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Figure 11. 

2.3. The image of Penner's map. Let fl be the convex subset of R B given by 

Q = {z G ^ E \J2i=i z ( e «i) > 0, whenever (e ni , t ni , e„ 2 , t n2 , e np , t np , e ni ) is an 
edge cycle}. To show that ^(R- 6 ) = Q, due to convexity of f2, it suffices to prove 
that *(R B ) is both open and closed in fl. 

First to see that ^(R^) c f2, take I € R E and an edge cycle (e ni , t ni , e„ 2 , i„ 2 , 

e„ p , £„ p , e ni ) as shown in Figure EJ 

Let the generalized angles in the decorated ideal triangle t ni in the metric 
be cti, bi, Ci, where hi faces the edge e ni , Ci faces the edge e„ i+1 and is adjacent to 
eni,e ni+1 . Then the contribution to X^=i ^(0( e nj) fr° m e nije„ i+1 in triangle i ni 
is given by n '+ 6 2 ~ c ' + a ' +c 2 ^ b ' = a,. Thus 

(2.4) £§(0(e n .)=f>>0 

due to a; > for all i. It follows that *(R S ) is open in Q since * : R B -> R B is 
just proved to be an embedding. 

It remains to prove that ^/(R^) is closed in O. The closeness of ^/(R- 6 ') in means 
to show that if a sequence {l^ £ R B }^ =0 satisfies lim^oo $(/ (m) ) = z € 0, then 
{^"^}m=o contains a subsequence converging to a point in R E . Given a decorated 
hyperbolic metric l {m ^> € R B on (S, T) and a generalized angle 8, let 6K m ) e R 3F 
be the generalized angles of the decorated ideal triangles in (S, T) in the metric 
l( m ) _ By taking a subsequence if necessary, we may assume that limm^oo ^/(l^) 
converges in [— oo, oo] E and that for each angle 8i, the limit linim—^ flj exists in 
[0,co]. 

Lemma 2.4. For all i, lim m ^oo 8^ 6 [0, oo). 

Proof. If otherwise, say limyn^oo 9 ™ = oo for some angle 8\ . Let e\ , ei be the edges 
adjacent to the angle 8\ in the triangle t. Take an edge cycle (e ni , t ni , e„ 2 , i„ 2 , 
e„ p , i„ p , e ni ) which contains (ei , i, e2) as a part. Then by the calculation as in 



v 

L 



^z(e rH )= lim y"*(Z (m) )(e ni ) > lim tf (m) = oo. 

j=l i=l 



This contradicts the assumption that z G f2. □ 

Now, we finish the proof by contradiction as follows. If lim m ^oo l^ m%> were not 
in R s , there would exist an edge e € E so that linim-^ ^ m )(e) = ±oo. Let t be a 
triangle adjacent to e. Let 6^ m \ 8% be the generalized angles in t adjacent to e in 
the metric l( m \ By the cosine law, 

(2.5) exp(^(e)) = 



^(™)^( m ) 



and ^ m) X m) e (0,oo). 

Case 1. If lim m ^oo l^(e) = -oo, then lim m ^oo exp(^ m )(e)) = 0. By ([231), one 
of lim m ^oo dl" 1 ^ must be oo. But this contradicts Lemma 



14 



REN GUO AND FENG LUO 



Case 2. If lim m ^oo l^ m \e) = oo, then lim m _ +00 exp(^ m ) (e)) = oo. Since Lemma 
12.41 shows that 9^ and 9^ are bounded, by (12. 5p . one of the limits linim^oo 9^ 
must be zero for i = 1 or 2. Say lim m ^oo 9^^ — 0. Let e\ be the other edge in 
the triangle t so that ei,e are adjacent to the generalized angle 6*i. Let 03 be the 
third angle in t, facing e. Then by the cosine law that exp(^ m )(ei)) — (m) 4 (m) and 

Lemma \2. 41 on the boundedness of 9^\ we conclude that lin^^oo l^ m \ei) = oo. 
To summarize, from ]im m ^ >00 l^ m ' (e) = oo and any triangle t adjacent to e, we 
conclude that there is an edge e\ and an angle 9\ adjacent to e, e\ in t so that 
linim^oo Z (m) (ei) = oo and lim m ^oo 9 { " l) = 0. 

Applying this procedure to e\ and the triangle t\ adjacent to e% from the side 
other than the side that t lies. We obtain the next angle, say 9^ and edge e2 
in t\ so that lim m _, 00 l^ m \e2) — oo and lim m ^oo ' = 0. Since there are only 
finite number of edges and triangles, this procedure will produce an edge cycle 

(^ni i ^rti j ^ri2 5 ^ri2 ? '"5 ) ^n^. ; ^ni ) ^ SO that 

(i) limm^oo l( m \e ni ) — oo for each i, 

(ii) linim^oo 9^ m ' — for each i, where 9i is the angle in triangle t ni adjacent to 
fin; and e ni+1 . 

By (El, 

A; A; 

$>( erii )= lim V$(Z( m ))(e n< )= lim V ^ (m) = 0. 

i—1 i—1 i — 1 

This contradicts the assumption that z £ fi. 



3. The derivative cosine law 

We give a unified approach to all cosine laws and sine laws in this section. The 
derivative of the cosine laws are also determined. Most of the proof are straight- 
forward checking and will be delayed to the appendix. 

Assume that a generalized hyperbolic triangle of type (81,62,83) E {— 1,0, l} 3 
has generalized angles #i,02,#3 and opposite generalized edge lengthes l\,l2,ls- 
There are ten different types of generalized hyperbolic triangles as shown in Figure 
[2] The relationships between l[s and #-s are expressed in the cosine law and the sine 
law. To state them, we introduce the two functions p £ , t s depending on e, 9, s,l G K: 



(3.1) 



f 9 1 

p £ {9) = I cos(\fe~x)dx — —= sin(y / ex), 
Jo V £ 



(3.2) t s (1) = l -e l - ~se- 



To be more explicitly, 

Pl {6) = sin(0), po(9) = 9, P - X {6) = sinh(0, 

A simple calculation shows, 



Ti(l) — sinh(Z), t (1) = , t_i(1) = cosh(/). 



p'M :=^=cos(Vi^ 
, m MO 1 , , 1 _ 
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Lemma 3.1 (The cosine laws and the sine laws). For a generalized hyperbolic tri- 
angle of type {ex,E2,ss) G { — 1,0, l} 3 with generalized angles 9\, #2, #3 and opposite 
generalized edge lengths hjhih, for {i,j,k} = {1,2,3}, the following hold: 



(3-3) ri (U) 



(3.4) 2plC^-^ kW 20 



k—t-j 



(3-5) f/ Et (9i) 
(3.6) 



2 T ekei {lj)T eiej (l k ) 



Pet (Pi) _ PeM) 



T Sj e k {U) T s k sA l j) 

Proof. In the Appendix A, the cosine law and the sine law for each type of the ten 
generalized hyperbolic triangles are listed. We check directly that all the formulas 
there fit the uniform formulas (|3.3p - (|3.6[) . □ 



Remark 3.2. The identity (|3.6p is called the sine law. The formula (|3.4J) is stronger 
than the formula (|3.5[) . They are equivalent if £; = ±1. If er, = 0, the formula (|3.5p 
is trivial while the formula (|3.4[) expresses 9 in term of lengths I. 

For the six cases of generalized triangle without ideal vertices, there is a unified 
strategy to derive the cosine law (|3.3p and (|3.5[) by using the hyperboloid model. 
This unified strategy is essentially given in [IS] p74-82. But this method does not 
work for the other four cases of generalized triangle with ideal vertices. 

The concepts of Gram matrix and angle Gram matrix of a generalized hyper- 
bolic triangle are defined as follows. For a generalized hyperbolic triangle of type 
(ex, 82,53) G { — 1,0, l} 3 with generalized angles 0i,0 2 ,9 3 and opposite generalized 
edge lengths h,l2,h, its Gram matrix is 




and its angle Gram matrix is 



Go 




Lemma 3.3. 



(3-7) detG, = -(Te k eM^ iSj ( l k)peM)f 

(3-8) detG e - -(p^ie^Mr^ih)) 2 



For a hyperbolic triangle, Lemma 13.31 is well-known. We will prove it for a 
generalized triangle in Appendix B. 
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By Lemma 13731 and the sine laws (|3.6p . we see 

1 / T eaes (Zi) 
M:= r e3£l (Z 2 ) 

v " detGi V o o r £1£2 (; 3 ) 



1 



V-dct G e 



PeM 
p E2 (6 2 ) 

p E3 (0 3 ) 



Lemma 3.4. MGiMGg = I. 

This lemma is a consequence of the cosine laws and the sine laws Q3.3[) , ()3.5|) and 
()3.6p . It is checked by direct calculation. 

Let yi,y2,U3 be three functions of variables xi, X2,x 3 . Let A = (§^r-)3x3 be the 
Jacobi matrix. Then the differentials dy\,dy2,dy 3 and dx\, dx2, dx 3 satisfy 

dyi \ I dxx 
dy 2 = A\ dx2 
dy3 J \ dx 3 

Lemma 3.5 (The derivative cosine law). For a generalized hyperbolic triangle of 
type (ei,£2,£3) € {— 1,0, l} 3 with generalized angles 9\,02,9 3 and opposite gen- 
eralized edge lengths l\,l2,h, the differentials of I's and 9' s satisfy the following 
relations: 

(3.9) 



dh \ 




f d6i 


dh 


| =MGt | 


d9 2 


dh ) 




V d9 3 


Mi \ 




( dh 


d9 2 


| =MG e j 


dl 2 


d9 3 j 




V dh 



(3.10) 

We will prove the above lemma in Appendix B. 

In the rest of the section, we establish the existence of a generalized hyperbolic 
triangle of type (e, e, 8) G {—1, 0, l} 3 with two given edge lengths 1%, h and a gen- 
eralized angle 9 between them, where the generalized angles opposite to l\, h have 
type e and 9 has type 8. Recall Is and J s s are in (jl.ip (|1.2[) . 

Fix type (e,e,S) 6 {— 1,0, l} 3 . For a given 9 E Is, let's introduce the set 
T^e,s(9) = {(h,h) S (Jes) 2 \ there exists a generalized hyperbolic triangle of type 
(e,e,5) with two edge lengths h,h so that the generalized angle between them is 
9 of type 6}. 

Lemma 3.6. (1) If e = 1 or 0, then T> e ,s(0) = {J e &f- 

(2) If(e,6) = (-1,1), then 

V e j{9) = {{h,h) € K> I sinh/i sinh/ 2 - cosflcoshZi cosh/ 2 > 1}. 



(3) If(e,S) = (-1,0), then 

V £tS (9) = {(h,h) € M. 2 \9 > er h + e~ h }. 
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(4) If {e.S) = (-1,-1), then 

T^e,s(S) = {(h,h) € R> | cosh^sinh^i sinhl 2 — coshZi cosh? 2 > 1}. 

Proof. We will construct a generalized hyperbolic triangle of type (e, e, S) in each 
case as follows. 

If (e,e,S) = (1,1,1), choose a point O in the hyperbolic plane. Draw two 
geodesies rays L\, L 2 starting from the point O such that the angle between L\, L 2 
is 9 e (0, 7r). Let Pi be the point on Li such that the length of the segment OPi 
is k > 0,i — 1,2. Then one obtains the hyperbolic triangle by joining P\,Pi by a 
geodesic segment. 

If (e, e, S) = (1, 1, 0), choose a point O at the infinite of the hyperbolic plane and 
draw a horocycle centered at O. Let Hi,H2 be two points on the horocycle such 
that the length of the horocyclic arc H1H2 is | > 0. For i = 1, 2, draw a geodesic 
Li passing through O and Hi . Let Pi be the point on Li such that the length of the 
segment of HiPi is \U\ and Hi is between O, Pi on Li if and only if U > 0. Then one 
obtains the generalized hyperbolic triangle by joining Pi, P2 by a geodesic segment. 

If (e, e, 8) = (1, 1,-1), draw a geodesic segment G1G2 of length 9 > with end 
points Gi, G 2 . For i = 1,2, let Li be a geodesic ray starting from d perpendicular 
to G1G2 and Li,L 2 are in the same half plane bounded by the geodesic containing 
GiG 2 . Let Pi be the point on Li such that the length of the segment GiPi is 
li > 0,i = 1,2. Then one obtains the generalized hyperbolic triangle by joining 
Pi, P2 by a geodesic segment. 

If (e,e,S) = (0,0,1), choose a point O in the hyperbolic plane H 2 . Draw two 
geodesies rays L\, L2 starting form the point O such that the angle between L\, L2 
is 9 e (0, 7r) and Li ends at point Pi € <9H 2 . Join Pi, P 2 by a geodesic. Let Hi be the 
point on the geodesic containing Li such the length of OHi is \k\ and Hi is between 
O, Pi if and only if k > 0. Draw a horocycle centered at Pi passing through Hi. 
One obtains the generalized triangle OP1P2 decorated by two horocycles. 

If (e, e, S) = (0, 0, 0) or (0, 0,-1), the construction is similar to the case of (0, 0, 1) 
above. 

If (s, e,S) = (—1,-1,1), choose a point O in the hyperbolic plane. Draw two 
geodesies rays Li,L 2 starting form the point O such that the angle between Li,L 2 
is 9 E (0,7r). For i — 1,2, let Pj be the point on Li such that the length of the 
segment OPi is /, > 0. Let Mi be the geodesic passing through Pi perpendicular 
to Li. There is a generalized hyperbolic triangle with prescribed lengths I1J2 and 
angle 9 if and only if the distance between Mi,M 2 is positive. The distance I 
between Mi , M 2 can be calculated from the cosine law of generalized triangle of 
type (-1,-1,1): 

cosh I = sinh l\ sinh l 2 — cos 9 cosh li cosh Z 2 . 

This shows that the condition in part (2) is equivalent to I > 0. 

If (e, e, 8) = (—1,-1,0), choose a point O at the infinite of the hyperbolic plane 
and draw a horocycle centered at O. Let Hi,H 2 be the two points on the horocycle 
such that the length of the horocyclic arc HiH 2 is | > 0. For i = 1,2, draw a 
geodesic Lj passing through O and Hi. Let Pi be the point on Li such that the 
length of the segment HiPi is and Hi is between O, Pi if and only if Z, > 0. Let 
Mi be the geodesic passing through Pi perpendicular to Li. There is a generalized 
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hyperbolic triangle with prescribed lengths l\ 1 I2 and generalized angle 9 if and only 
if the distance I between Mi,M% is positive. The distance I between Mi,M% can 
be calculated from the cosine law of generalized triangle of type (—1,-1,0): 

coshi = i(9V 1+ ' 2 - cosh(7i - l 2 ). 

Now, one sees ^9 2 e ll+l2 — cosh(/i — 12) > 1 if and only if 9 > er Xl +e~' 2 . This shows 
part (3) holds. 

If (e, e, S) = (—1, —1, —1), draw a geodesic segment G\Gi of length 9 > with 
end points G\, G2. For i = 1,2, let Li be a geodesic half line starting from Gi per- 
pendicular to G1G2 and Li, L2 are in the same half plane bounded by the geodesic 
containing G1G2. Let Pi be the point on L,; such that the length of the segment 
GiPi is U > 0, i — 1,2. Let Mj be the geodesic passing through Pi perpendicular 
to Li. There is a right-angled hexagon with prescribed lengths 1x^2,9 if and only 
if the distance I between Mi,M2 is positive. The distance I between Mi,M 2 can 
be calculated from the cosine law of a right-angled hexagon: 

cosh I = cosh 9 sinh l\ sinh I2 — cosh l\ cosh I2 ■ 

This shows that the condition in part (4) is equivalent to Z > 0. □ 

4. A proof of Theorem 11.41 

We give a proof of the generalized circle packing theorem (Theorem 11.4)) in this 
section. 

Recall that (£, T) is a closed triangulated surface with V, E, F the sets all ver- 
tices, edges and triangles in T. Given a type (e, e, S) E { — 1, 0, l} 3 and $ : E — > 1$, 
for each r G Af £ ,s{&), a generalized (e, e, 5) circle packing on (£, T) is based on the 
following local construction. 

As in Figure 1121 consider a topological triangle with vertices Vi , Vj , Vk ■ One can 
construct a generalized hyperbolic triangle AviVjqk of type (e,e,<5) such that the 
edges Viqk, Vjqk have lengths r(vi) :— r,;, r(vj) := rj respectively and the generalized 
angle at qk is $(wi«j) —: 4>k- Let l(viVj) =: Ik be the length of edge ViVj in the 
generalized hyperbolic triangle AviVjqk which is a function of ri,rj. Similarly, one 
obtains the edge lengthes l(vjVk) ='■ h, l(vkVi) := lj. Let Qi be the generalized angle 
of AviVjVk at the vertex Vi. With fixed (0i, <f>j, 4>k), we consider 6i as a function of 
(n,rj,r fe ). 
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Figure 12. 

Let's recall the definition of A4 £ ,s(&(viVj), <&(vjVk), $>(vkVi)) in §1.4 and defini- 
tion of T> Si g(d) in §3. 

Lemma 4.1. When e = or —1, we have 

Mejifafafa) = {(ri,r 2) r 3 ) € (J e *) 8 |(rj, r rf ) € Z> £ ,«0 fc ), {*, j, fe> = {1,2,3}}. 

Proof. Given S Is, by Lemma 13.61 for rj,rj S D £i s{(l>k), there is generalized 
hyperbolic triangle AviVjq^ of type (e, e, 5) with edge lengths r i7 rj and angle 4>k of 
type 6 between the two edges. We obtain the edge length If. = l(viVj). There is a 
case which is not contained in Lemma 13.61 8 = l,4>k = n. It is easier since we have 

h = n + rj. 

For e = 0, we get k, lj, Ik € M. Thus there exists a decorated ideal triangle with 
three edges length k, For e = —1, the inequality defining V-i : ${<pk) guarantees 
that k,lj,lk > 0. Thus there exists a right-angled hexagon with three edges length 

h, lj,lk- □ 

4.1. A proof of Theorem [TT4] for e = 0. We assume that indices k are distinct 
in this section. First by Lemma [3TB1 and Lemma |4~T1 we have Mo,s(4>i, <t>ji 4>k) = 
Therefore Af Q .s(^) = M. v . 

The case e = is very simple. Indeed, for a fixed $ : E — > 7^, there exists a map 
C : V -> R >0 so that for all r £ N ,s(®) = M v ', 

(4.1) K(r)(v) = C(v)e~ r{v \ 

i. e., the discrete curvature K(r) is uniformly proportional to e~ r ^ v \ Thus, one 
sees easily that the generalized circle packing metric r 6 M. v is determined by its 
generalized discrete curvature K : V — > K and e 1/} = M> - 

Indeed, in Figure \12\ the generalized triangle AviVjqk has type (0,0,(5), edge 
lengths Ti , rj , Ik and inner angle <f>k opposite to Ik ■ By the cosine law (Lemma 13.11 
(f3~4]) L we have 

Thus 

(4.2) e ^ =p 2 ( ^ )e n+r 3 , 

By the cosine law (|3 .4[) for the decorated ideal triangle AviVjVk (or type (0,0,0) 
generalized triangle) we have 

(4.3) e l = e i k -h-h 

4 

Combining (|4.2[) and (|4.3[) we obtain 



Or 
(4.4) 



Z*L = e h-U~h = 2 ^ e = c -2r k 

4 ' p 2 ( ^ )er , +rfc/9 2 ( ^ )erk+rj pg(£)p2(&) 



, 2 P5 (f 

7fc = 
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Summing up ()4.4|) for all triangle having Vk as a vertex, we obtain (|4.1|) where C (v) 
depends explicitly on 5. 

4.2. Rigidity of circle packing for e = — 1 or (s,S) = (1, 1). In this subsection 
we prove Theorem 11.41 for the case e = — 1 and give a new proof of Thurston's 
rigidity Theorem 11.31 

In the variational framework, the natural parameter is u = [u±, U2,u^) where 

,oo 1 

(4.5) Ui = - ^dt 



for e = ±1. Note that by the definition of r s , < 0. 

Lemma 4.2. Fix <ft = {fa, fa, fa) G If, the set u(Ai e ,s{fa, fa, ^3)) is an open 
convex polyhedron in R 3 in the following cases: 

(i) e = — 1 or 

(ii) (e,5) = (1,1) and^ € [f , tt], i = 1, 2, 3. 

Proof, (i) When e = — 1, we have figured out the set M. e ,s(fa, fa, fa) m Lemma 

If the type of fa is <5 = 1, by Lemma 13.61 we need Ik > which is the same as 
^ — cosh Zfe + sinh rj sinh r*j ^ — 1 + sinh r*j sinh 
cosh r$ cosh r*j cosh r*j cosh 7^ 

In this case Ui = — J r °° CO g h t = 2 arctane ri — 7r G (—^,0). Then 

(4.7) sinhrj = — - — , coshr, = — . 

tan Ui sin Ui 

By substituting (|4.7[) into (|4.6[) . we obtain cos^fc < cos(wi + Uj). Since (/>fc € (0,7r], 
— Ui — £ (0,7r), we see that > if and only if Ui + Uj > —fa. Then 
u(M e ,s(fa,fa,fa)) = {(ui,U2,m) € M< |u l + Uj > -fa,{i,j,k} = {1,2,3}}. 
The last description shows that u{M. £ ^s{4>i, fa, fa)) is a convex polyhedron. 
If the type of fa is S = 0, we need Ik > which is equivalent to 

fa _ cosh/ fe + cosh(ri - Tj) ^ 1 + cosh(rj — rj) _ 1 ,_ r . e - rj \2 
2 — e ri+r 3 e r< + r J ~~ 2 

Since in this case Ui — — / r °° -^dt — —e Ti < 0,, we see that > is the same as 
have Ui + Uj > - fa. Thus u(M e ,s(fa,fa,fa)) = {(ui,w 2 ,W3) € R<oKi > for all 
i} ={(ui, it 2 , U3) G IR<ol u i + u j > — 0fc >{*,.?', = {1,2, 3}}. The last description 
shows that u{A4 e .s{fa, fa, fa)) is a convex polyhedron. 

If the type of <pk is S = — 1 , we need Ik > which is the same as 



coshes, = 



cosh Ik + cosh r t cosh 7^ 
sinh n sinh rj 



1 + coshr.; coshr,- 

> : ; - 

sinh n sinh r j 

I ^ - j 1 ■ i 

= -(tanh tanh -f H — t-f - )- 

2 V 2 2 tanh f tanh 



Hence Ik > if and only if 



e" 0fc < tanh — tanh 

2 2 
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It follows that Ik > is the same as, 

lntanh — + lntanh > — 0fc. 

Since in this case u.i — J r ginh t dt — lntanh < 0, we see that Ik >■ if and only 
if Ui + uj > —(f>k- It follows that u(M E .s{4>i, 02, 4> 3 )) = {("1, ""2,1/3) € R< \ui+Uj > 
—<j>k,{i,j,k} = {1,2,3}}. The last description shows that u(M, e ,s((t>i, <f>2, 03)) is a 
convex polyhedron. 

(ii)Whene = 1,6= 1 and 0fc <E [f, n], Thurston observed that Mi y i((f>i, 02, 03) = 
R> - Indeed, due to <pi £ [5 , 7r], we see ij > r,. Similarly, Z., > r^. Hence Z ; + lj > 
Tj + r,j > Zfc. This shows that Zi,Z 2 ,Z3 are the lengths of a hyperbolic triangle. In 
this case Ui = — J r °° sin 1 h t cfe = lntanh y < 0, Thus 02, 03)) = R<o- □ 

Lemma 4.3. For e = ±1 and fixed (01,02,03) G Ig, the Jacobi matrix A of the 
function (9i,9 2 ,9 3 ) = (9i(u),92(u),9 3 (u)) : u(M e j(4>i, 02, 03)) — » R 3 symmet- 
ric. 

Proof. Consider the (e, e, (5)— triangle AviVjqk in Figure [T2"l with edge lengths r^, r 3 , Z^ 
and opposite generalized angles a,ji,aij, <f>k- By applying the derivative cosine law 
(13. 10[) to AviVjqk, the third row of the matrix in (|3.10[) is 

d(t>k = -j^^^{p l e {a Tl )dr l + p'^a^drj - dl k ). 

Since 0fc is fixed, then difik = 0. We have dlk = p' e (aji)dri + p' E (aij)drj. For e = ±1, 
we have Ui = — - dt. Then dr^ = T £ g{ri)dui. Thus 

dh 
dl 2 
dl 3 

(4.8) 

\ / dux 

T E s(r 2 ) d«2 

T eS (r 3 ) J \ du 3 

For the (e, e, e)— triangle Aviv 2 v 3 with angles 6>i, 9 3 and edge lengths lx,h, I3, 
by the derivative cosine law (|3.9p and (|4.8p . we have 

d9x 

d9 2 , 

d9 3 J V^deta 

^(a 23 ) p' £ (a 32 ) \ ( T eS ( ri ) \ / du x 

p' £ (a 13 ) p' e (a 31 ) r e5 (r 2 ) du 2 

p' e (a 12 ) p' e (a 21 ) / I r e5 (r 3 ) / V du 3 






-1 


P'e(^) 


^(02 


P' £ ^3) 


-1 






p'M) 


-1 















)( 





r E 5(r3) 





- 1 =iV 



du\ 



V-det G/ 




To show the Jacobi matrix A of (#i(it), 9 2 {u), 9 3 (u)) is symmetric, we only need 
to check that N = (Nij) is symmetric. In fact 

Nij = n(/i)7-E«(rj)(-Pe( a ifc) + P'e( d j)Pe( a ji))- 
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By cosine law (|3.5JI . 

Nij = ^"toX r^nik) 

er^+Tmrjih) er' eS ( n ) + r^K (h) . 

n(k)n(lk) T e s(rj)n(lk) 



_ ST[(l k )[-Tf(l k )+T^(rM(l 3 )+<s(n)r{(k)} 

Since e — ±l,ri(/ fc ) = \e lk ~ \e~ lk — sinh/ fe , we have r[ 2 (l k ) - rf(l k ) — l—e 2 . 
Therefore Nij is symmetric in the index i, j. □ 

Lemma 4.4. Given (fa, fa, fa) € Ig, the Jacobi matrix A of (61,82,63) = (8i(u), 62(11), 83(11)) 
u(A4 £ .s(4>i, fa, fa)) — > R 3 is negative definite in the following cases: 
(i) e = — 1 or 



(ii) (Colin de Verdiere 0], Chow-Luo [3]) (e,S) = (1,1) a«rf <fo G [?,7r],i = 
1,2,3. 

We remark that the case (ii) for fa = ir was first proved by Colin de Verdiere [4] , 
and was proved for fa £ [§,7r] in [3] using the Maple program. Our proof of (ii) is 
new. 

Proof. In the proof of Lemma [4.31 the Jacobi matrix A = ^_ ~^ tG N. Hence it is 
sufficient to show N is positive definite. First det N > 0. Indeed N is a product 
of four matrixes. The first one and forth one are diagonal matrixes with posi- 
tive determinant. By Lemma l3.3[ the determinant of the second matrix (negative 
of an angle Gram matrix) is positive. The determinant of the third matrix is 
P' e (ai2)p' e (a23)p' £ (a3i) + P'e( a ^)p' e (a2i)p' e (ai3) > 0. 

Since the set u(M e ,s(fa,fa,fa)) is connected and the det AT 7^ 0, to show N 
is positive definite, we only need to check iV is positive definite at one point in 
u(M e .s(fa, fa, fa))- We choose the point such that n — r2 — ^3 = r. 




Figure 13. 
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Now in Figure fT2l and Figure \T3\ in the (e, e, 5)— triangle AviVjqk with edge 
lengths r, r, Ik and opposite generalized angles — aji,(f>k, let h be the geodesic 
length realizing the distance between the edge ViVj and the generalized vertex qk- 
In the (e, 1, <S)-triangle AviRqk, where Rqk is perpendicular to v^j, by the cosine 
law (|3.5p , we have 

^ _-< s (r)+r' s (h)r^i) 



2 r 5 (/i)r e (^) 



Thus r' s (h) = T~' eS (r) / r' e (^) . Also in AviRqk, by the cosine law (|3.5p . we have 



£7^0+ 7^(^)7^(0 _ 7^(r)[- e + 7?(£)] 



re( l f)r eS (r) ^(£M£)r e *(r) 
Since 

e + 7^(0 = -e + (Je' + iee-') 2 = - l -ee- l f = r £ 2 (Z), 



then 

(4-9) p'Mi) 



Ts5{r)r' e { l -±) 

By substituting (|4~9]) into AT, let 

/ -1 p' e (0 3 ) ^(0 2 ) \ / r s ( l f)K( l i) r e ( l f)/r' e ( l f) 

Ni = p'M "I P'AOi) r e ( l f)/r^f) r e (| )/r^(|) 

V ^(0 2 ) ^(fc) -1 ; V r E (4)/^(|) r e (|)/r^(|) 

Then A, Ai differ by left and right multiplication by diagonal matrices of positive 
diagonal entries. We will show that the determinants of the 1 x 1,2 x 2 principal 
submatrices of N\ are positive. This implies that the determinants of the 1x1.2x2 
principal submatrices of N are positive. Thus A is positive definite. 
Indeed, the determinant of the lxl principal submatrix of Ai is 



(4-10) ^(ft)^ +p ^"v» 



T '&K </ (9 f'^ 



And the determinant of the 2x2 principal matrix of Ax is 

(4.ii) [ P ' 2 (e 3 ) - 1] sK f' e{ ? } + [p'M + p'Mp'M)] { r r 

^(|)ri(|) [PeK2> ^ 1, ^ 3n r^)r^) 



2 

\p'A0i) + p' e {e 2 )p' E {e 2 )] 



(i) If e = —1, then p' e {6i) = cosh6>j. Each term in (|4.10[) and (|4.1ip is positive. 
Hence (|4.10p and (|4.11|) are positive. 

(ii) If £ = 1, then p' e (^i) — cos#.;. We see that the expression in (|4.10|l is positive 
is the same as 

;„ 

(4.12) cos6> 3 tanh-^ + cos 6» 2 tanh > 0. 

By cosine law, (|4.12[) is equivalent to 
(4-13) 

— cosh I3 + cosh li cosh Z 2 sinhZ 2 — cosh I2 + cosh l\ cosh I3 sinh^ 



sinh l\ sinh I2 1 + cosh I2 sinh l\ sinh I3 1 + cosh Z3 



> 0. 
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By calculation, (|4.13|) is equivalent to 

, , „ „ . , , cosh 2 l 2 + cosh 2 I3 + cosh Z 2 + cosh Z3 

(4-14) cosh/i > — — — — — — . 

2 cosh Z 2 cosh Z 3 + cosh Z 2 + cosh Z 3 

Since 1% > \l 2 — Z 3 |, therefore cosh/i > cosh(Z 2 — Z 3 ). To show (|4.14l) holds, it is 
enough to check 

. cosh 2 Z 2 + cosh 2 Z 3 + cosh l 2 + cosh Z 3 

(4.15) cosh Z 2 cosh Z 3 - smhZ 2 smhZ 3 > — — — — ■ — — ■ — — . 

2 cosh Z 2 cosh Z 3 + cosh Z 2 + cosh Z 3 

We simplify the notation by introducing a :— coshZ 2 > 1, b := coshZ 3 > 1. Then 
(|4. 15[) is rewritten as 

(4.16, ^-v(.--ixf-i)> ^;;' 

(|4.16[1 is equivalent to 

a 2 + b 2 + a + b 



^ ab ~ 2ab + a + b >VV-D(fr 2 -1). 

Since a > 1, b > 1, the left hand side of (14.171) is positive. To show (|4.17|) holds, 
we square the two sides and simplify We have 

(ab 4 + a 4 b - a 3 b 2 - a 2 b 3 ) + (a 4 + b 4 - 2a 2 & 2 ) + (a 3 + b 3 - ab 2 - a 2 b) > 

^■(ab + l)(a 3 + b 3 - a 2 b - ab 2 ) + (a 2 - 6 2 ) 2 > 

^>{ab + l)(a + 6)(a - 6) 2 + (a 2 - & 2 ) 2 > 0. 

This shows that the expression in (|4. 1 0[) is positive. 

We see that the expression in (|4.11j) is positive is the same as 

(4.18) — sin 2 6* 3 tanh tanh + [cos 9 2 + cos B\ cos 9 3 ] tanh tanh ^ 

h h 

+ [cos 9% + cos # 2 cos # 3 ] tanh — tanh — > 0. 
By the cosine law, (|4.18|) is equivalent to 

(4.19) — sin 2 3 tanh tanh + coshZ 2 sin 9\ sin# 3 tanh tanh 

h h 

+ cosh li sin 9 2 sin # 3 tanh — tanh — > 0. 

By the sine law, (|4.19|) is equivalent to 

(cosh Zi sinh l 2 tanh — + cosh Z 2 sinh l\ tanh — ) tanh — > sinh Z 3 tanh — tanh — 
2 2 2 2 2 

cosh li sinh Z 2 cosh Z 2 sinh Zi sinh Z 3 
^ — i 1 — i > 



tanh t» tanh ^ tanh ^ 

<^>coshZi(l + coshZ 2 ) + coshZ 2 (l + coshZi) > 1 + coshZ 3 
■£=>(coshZi + coshZ 2 — 1) + (2coshZi coshZ 2 — coshZ 3 ) > 0. 

This is true since coshZi + coshZ 2 > 1 and 2coshZi coshZ 2 > cosh Zi cosh Z 2 + 
sinhZi sinhZ 2 = cosh(Zi + Z 2 ) > coshZ 3 . Thus shows that the expression in (|4.11[) is 
positive. □ 



RIGIDITY OF POLYHEDRAL SURFACES, II 



25 



Corollary 4.5. Given (<f>i, cf>2, 03 ) E if, the differential 1-form X)i=i QidtH is closed 
in u(A4 e ^(<t>i, 4>2, fys))- Furthermore, its integration w(u) = /"^^M"! is a 
strictly concave function defined in u(M Ej s((j)i, <f>2, if either 
(i) £ = — 1 or 



(ii) (e, S) = (1, 1) and fa £ [f , it], i = 1, 2, 3. 
ffte 

(4.20) 



L 2 

Furthermore 

dw 

du,; 



Let's prove the rigidity of circle packing for e = —1, or (e,<5) = (1,1) and 
$ : E — > [§, 7r]. Fix $ : E ^> 1$. For each r g A/" ei i($), define the function u in term 
of r as in (|4.5[) by 

f°° 1 
u(t>) = / TT ^- 



r(„) r £<5(i) 

The set of all values of u is u(A4,a(3>)) which is an open convex set in M. v due 
to Lemma I4T21 To be more precisely, let us label vertices V — {vx, ■■■,t'n} and use 
{i,j, k} E F to denote a generalized triangle in F with vertices Vi, Vj, v k . Let ui = 
u(vi). Then u(Af £ , s (<f>)) — {u E M. v \(u h u J: u k ) E u(M e ,s(fa,<l>j,<f>k)) if {i,3,k} E 
F} is convex since it is the intersection of the convex set Ylu j k}eF u (M £ ,s(4>i, 4>ji 4>k)) 
with affine spaces. 

We now use the function in Corollarv l4.5l to introduce a function W : u{N £ .s($)) — > 
R by defining 

W ( u ) = X! w(Ui,Uj,Uk) 
{ij,fc}6F 

where the sum is over all triangles in F with vertices {vi, Vj, Vk}- By Corollary |4.5[ 
W is smooth and strictly concave down in u(J\f e ,s(&)) so that 

by (|420| and the definition of K. 

By Lemma |2~T1 the map WW : u(AT £ .s($>)) — > R v is a smooth embedding. Thus 
the map from {r E Af e ,s(&)} to {K E R> } ^ s a smooth injective map. 

4.3. The image of K for e = — 1. To prove that the image X = {iiT(u)|u S X^} = 
R> for e = — 1, we will show that X is both open and closed in R> . By definition, 
X C M> and X is open due to the injectivity of the map from {r E A/"-i.5($)} to 
R> - It remains to prove that X is closed in R> . To this end, let us first establish 
the following lemma. 

Lemma 4.6. Lete = — 1 and(fa,4>j,4>k) be given so that (9i,9j,9k) = (9i(ri,rj,rk), 
9j(ri,rj,rk),9k(ri,rj,rk)) are considered as functions of ri,rj ,Tk £ J-8- Then 

lim 9 k (ri,rj,r k ) = 
and the convergence is uniform. 

Proof. We only need to check that for constants a,b,c E J-s the following holds. 

(1) If limr^ = a,limrj = 6, limr^ = 00, then lim^ = 0. 

(2) If lim = c, limrj = 00, lim r& = 00, then lim^fc = 0. 
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(3) If limr, = oo, limr-, = oo, limrfc = oo, then lmi9k = 0. 

The strategy of the proof is the same for all three cases. First, in APjPkQi, 
APkPiQj, APiPjQk of type (—1, —1, 5), by the cosine law (|3.4p . the length li, lj, If. 
can be write as functions of r, , Tj , rfe : 

cosh/, = 2p|(^)r_ (5 (r J -)T_ a (r fe ) - i (e r ^ + e r ^ ) , 

cosh/, = 2^(^)T_,(r fc )T_,(rO - ^(e^ + e™), 

cosh/ fe = 2^(^)r_,(r < )r_,(r J -) - ~(e^ + e^). 

When the limits of ri,rj,rk are given, we can find the limits of l%,lj,lk- Then in 
APiPjPk (of type (— 1, —1, —1)), by the cosine law (|3.5[) . write 9k as a function of 

H ? /j > ^fe • 

cosh /fc + cosh /i cosh /, 

cosh6» fe = — - — — — . 

sinn (j smn lj 

Then we find the limit of 9 k- 

(1) If lim?'i = a,limrj = 6, limr^ = oo, then 

hmcoshZ, = lim[2p2(^) r _ 5 ( 6 )I e ''* _ l -e T *~ h \ 

= lhnie^[2pg(^)r_ s (6)-l] 

Since cosh/i > 0, then 2p 2 s {&-)T^s(b) — 1 > 0. When limrfc = oo, we have limcoshZ; = 
oo. 

By symmetry limcosh/j = oo. Furthermore limcosh/fc is finite. Therefore 
lim/i = lim/j = oo, lim/fc is finite. Hence 

cosh/fc 

hm cosh Ok = hm . — — — — 1-1 = 1. 
sinn li sinn lj 

Therefore \im9k = 0. 

(2) If hmrj = c, limrj = oOjlimrj; = oo, then 

limcoshZ; = lim[2^(y)i e ^ +rfc - ^{e r ^ rk + e rfc ^)] 
= lira\e^{pl{^)-e-^-e-^) 

= limi^+- P Ky) 

= oo, 

limcosh/,- = lim[2^(^)r_,(c)ie'-* - ^" c ] 
= lime p *(^(^)r- i (c)-i e -°) 



Here we use the same argument in (1). 
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By the same calculation of lim cosh lj , we see that lim cosh Ik = lim e Tj Ck = oo 
for some constant Ck- Hence 

lim cosh 8k = lim 



sinh U sinh lj 



- lim cosn h + l 
cosh L cosh/, 



lim 
1. 



e r, c k 
e rk Cje r i +Tk Ci 



Therefore lim^ = 0. 

(3) If limri = oo,limrj = oo,limrfc = oo, by the same calculation of lim cosh li 
in (2), we see that 

lim cosh Ik — lim e Vi+Tj ak, lim cosh lj — lim e rk+Ti a,j, lim cosh/, = \ime rj+rk a,i 
for some constants a*, dj, Ofc. Hence 

cosh Ik 
XL 

cosh /fc 



lim cosh 9k — lim , — — — — h 1 
sinh h sinh (j 



= lim 
= lim 



cosh li cosh Zj 

e r '+^a fc 



= 1. 

Therefore lim#fc = 0. □ 

To show that X is closed in R> j take a sequence of radius A m ^> in A/#,-i such 
that linim^oo if ( m ) g R>o- To prove the closeness, it is sufficient to show that there 
is a subsequence, say A m \ so that linim^oo is in N-i,s(&)- 

Suppose otherwise, there is a subsequence, say so that linim^oo is in 
the boundary of A/"_i,,s($). For S = ±1, there are two possibilities that either for 
some v € V, limm-^ (v) — oo or there is an edge e such that li" 1 " 1 — 0. For 
5 = 0, although A m ^s are allowed to be negative, the limit of can not be — oo 
since when <f>k is given, the condition in Lemma 13.61 (3) 

<pk > exp(r> ; ) + exp(rj ; ) 

implies that r,- is bounded away from — oo. Therefore there are only those two 
possibilities as in case 6 = ±1. 

In the first possibility, by Lemma \A. 61 we see each generalized angle incident to 
the vertex v converges to 0. Hence lim m _^oo K ( m ' (v) = 0. This contradicts the 
assumption that limm^oo if ( m ) g R> . 
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In the second possibility, in a hyperbolic right-angled hexagon with lengths 
li, lj, Ik and opposite generalized angle 0i, 0j, 0k, by cosine law we see that 

cosh lj + cosh li cosh Ik 



cosh 



sinh L sinh I 



> 



> 



k 

cosh li cosh Ik 
sinh li sinh Ik 
cosh U 



sinh U 

Hence we have lim/^o 0j = oo. Hence the generalized discrete curvature containing 
9j converges to oo. This contradicts the assumption that lim IIWOO K^ m ' £ R> - 

5. A proof of Theorem 11.61 

The proof is based on constructing an strictly concave energy function on the 
space of all generated hyperbolic triangles of type (e, e, 6) so that its gradient is the 
generalized angles. Then using Lemma |2. II on injectivity of gradient, we establish 
Theorem 11.61 

5.1. An energy functional on the space of triangles. Fix a type (e,e,5) £ 
{ — 1, 0, l} 3 . Consider (e, e, S) type generalized hyperbolic triangles whose edge length 
are h,h,h and opposite angles 01,02,03 so that the angle 0i faces k and the type 
of 03 angle is S. For a fixed angle 03, all values of the two edge lengthes (h,h) form 
the set T> £j g(03). For the definition of V e .s{03), see §3. 

For h £ R, make a change of variables (li, I2) to [wi,W2) and (0i,02) to (ax, 02) 
as follows. Let i — 1,2, 

rOi 

(5.1) a t = / p h e (t)dt 



where p e (t) — L cos(y/ex)dx and 



(5.2) w t = / T^{t)dt 



U 



1 

where T e s(t) — |e* — ^eSe^ as introduced in §3. By the construction, the maps 
(Zi^la) to w = (11)1,11)2) and (0i,02) to a — (01,02) are diffeomorphisms. Thus 
the cosine law relating I to can be considered, with 03 fixed, as a smooth map 
a = a(w) defined on w(V e ^(03)) 

Lemma 5.1. Under the above assumption, for a fixed angle 03, and any h £ M, 
the differential 1-form aidu)2 + a^diui is closed in w(T> E} $(03)). Furthermore, the 
integration 

Awi,w 2 ) 

Fe 3 ,h(wi, w 2 ) = / (aidw 2 + a 2 dwi) 

•Am) 

is strictly concave down in w(T> e ^(03)). In particular 

(5.3) -^r= a >=L ^ dt 

for {i,j} = {1,2}. 
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Proof. If 83 is fixed, then 0IO3 = 0. By the derivative cosine law ()3.9|) we have 

dh \ -1 ( r eS (h) \f e rL(l 3 ) \ ( d6 x 

dh J V-detG ; v t eS (1 2 ) J \ r' ee {l 3 ) e J \ d8 2 
-1 / r £5 (h) \ ( ii £ (l 3 ) e \(d8 2 



V-det G ; V T ^(^) / V e T 'se(h) J V d6l i 
Since dwi = r'^f 1 (k)dk, da-i — p' E l (8i)d8i, for i = 1,2, then 

dtox \ = -1 / T&ft) \ ( T' ee {h) e 
dw 2 J V-det d \ r E ft 5 (Z 2 ) J \ e r' ee {h) 

P7 h i^) \fda 2 
^(00 ; ^ da x 

-.A 1 



' V- det Gi V dai 
Since A12 - r^(/ 1 )ep7 /l (0 1 ) = T^ s (l 2 )epJ h (9 2 ) = A 21 by the sine law 
the matrix A is symmetric. Thus the differential 1-form a\dw 2 + a 2 dw\ is closed. 
Therefore the function Fg 3- h(wi,w 2 ) is well defined. 

The above calculation shows that the Hessian of Fg 3t h(wi,w 2 ) is the matrix 
— \J— det GiA" 1 . To show the function Fe 3t h(wi,w 2 ) is strictly concave down, we 
need to check that A -1 is positive definite. It is equivalent to show that A is positive 
definite. By forgetting the two diagonal matrices, it is enough to show 

\ e r' EE (h) 
is positive definite. Since T eE (l 3 ) = l/2(e i3 + e 2 e - ' 3 ) > and 

det 5 = t' 2 J1 3 ) -e 2 = {-e h + -eee- h ) 2 - e 2 = {-e h - -eee- h ) 2 > 0, 
K 2 2 2 2 

the matrix B is positive definite. □ 

5.2. A proof of Theorem 11.61 Now the proof of Theorem II .61 follows from the 
routine variational framework. Let us recall the set up in §1.5. Suppose (£, G) is a 
cell decomposed surface so that the sets of all vertices, edges and 2-cells are V, E, F 
respectively. The dual decomposition is G* with vertices V*(= F). Elements in V* 
are denoted by /* where / € F. A quadrilateral (v, v', /*,/'*) € V x V x V* x V* 
in £ satisfies vv' € E, f > vv' and /' > vv' . 

Now fix a type (e,e, S) and a function 8 : E — > The set of all circle pat- 
tern metrics is £ £ ,s{8) = {r e (^e<5) V Ifa,^-) € V e ^(d{viVj)) whenever 
share an edge}. For any circle pattern metric r G £ E .s(8), and a quadrilateral 
(u, u', /*, /'*) G y x y x y* x y* where vv' € E,f > vv' and /' > vv', construct a 
type (e, e, 5) generalized hyperbolic triangle Af*f'*v so that the length of f*v and 
f'*v are r(f*),r(f'*), and the generalized angle at v is 8{vv') of type 5. Realize the 
quadrilateral (v, v' , /*,/'*) geometrically as the metric double of Af*vf* along the 
edge /*/'*. Now isometrically glue all these geometric quadrilateral along edges. 
The result is a polyhedral surface. Recall that for fceM, the K%— curvature of r 

K h : V* -> R 

is defined by (|1.3I) . 
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For ft, € M, make a change of parameter from r £ £s,s{&) tow = w(r) 6 w(£ £ .s(0)) 
so that w(r)(x) — r^~ 1 (s)(is is given by (|5.2[) . We now use Lemma [5.11 to 
construct a smooth strictly concave function W : w(£ Ei s(8)) — > R so that VW^u, is 
the generalized curvature of r where w — w{r). Then using Lemma |2. 11 we see 
that Theorem 11.61 follows . 

Here is the construction. For w = w{r) e w{£ E ^{9)) and each quadrilateral 
(w, v' , /*, /'*) in S, we define the F-energy of it in r metric to be 

F e{vvl)Jl (w(r(r)),w(r(r))) 

where Fg,h is given by Lemma 15.11 The function W : w — w(r) G w(£ E ,s(9)) — > R 
is the sum of F-energies of all quadrilateral (v,v' , f* , /'*) in r metric. By the 
construction, W is smooth and strictly concave. By (|5.3p we have 

VWU = K h \ r 
where w — w(r). This ends the proof. 
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For {i,j, k} = {1,2,3}, 

cos 8i + cos Oj cos 6*fc 

COSh/i = : ; ; — ~i 



cos0i = 
sin 0i 



sin 9j sin 6 k 
— cosh U + cosh lj cosh Ik 
sinh lj sinh Ik 
sin 82 sin #3 



sinh/i sinh?2 sinh/3 



For {1,3} = {1,2}, 

cos Oi + cos 0j cosh 03 



sinh^ = 



sin 0j sinh 63 



, , cosh #3 + COS 61 COS 02 

cosh/3 = — — — 

sin 0i sin 02 
— sinh U + sinh Z j cosh 1% 
cosh lj sinh Z3 
^ cosh Z3 + sinh l\ sinh Z2 
cosh /1 cosh I2 
sin 0i sin 2 sinh 3 
cosh/i cosh?2 sinh?3 




For {i,j} = {1,2} 



cosh 0i + cosh 6j cos 3 

smhli = , , J 

sinn Oj sin 03 

, , cos 03 + cosh 0i cosh 02 

C ° Sh ^ sinh 0i sinh 02 

^ sinh ij + sinh /j cosh Z3 

cosh lj sinh I3 

— cosh Z3 + sinh l\ sinh I2 

cosh ?i cosh Z 2 

sinh 0i sinh 02 sin 03 

cosh/i cosh?2 sinh/3 
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For {ij,k} = {1,2,3}, 

cosh 8i + cosh 6j cosh 0j. 



cosh ij 
cosh0,j = 



sinh 8j sinh 0^ 
cosh k + cosh cosh Ik 



sinh /j sinh 
sinh 6\ sinh #2 sinh #3 
sinh/i sinh?2 sinh/ 3 




For {i,j} = {1,2}, 



cos 9i + cos 0., 



2 / 
cosh/3 = 

cos0,- = 



'3 sm Oj 

1 + cos 81 cos 8 2 
sin sin 82 
—e li + e lj coshJ 3 



&i sinh I3 
8\ cosh/3 — cosh(/i — I2) 

2 e 'i+'2 
4 

sin 0i sin 82 83 



e'l 

2 



eil sillh/3 
2 J 




e' 1 cos 0i + cosh 2 
~2~ = 

J2 



3 sinh 2 
cosh 2 + cos 0i 



sinhZ3 = 
cos 01 = 
cosh 2 = 



f 3 sm t/i 

1 + cos 0i cosh 2 

sin 0i sinh 02 
— eJ 1 + e 1 ' 2 sinh/3 
e' 2 cosh l 3 
e h + e h sinhZ 3 



e' 1 cosh/3 
8\ sinh/3 + sinh(7 2 — h) 

4 

sin 0i sinh 02 03 



e'l 

2 



£2. cosh / 3 

2 1:1 
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For {i,j} = {1,2}, 
e li cosh 9i + cosh 6j 
~~2 ~ ~ 

cosh I3 



#3 sinh 6j 

1 + cosh B\ cosh 62 
sinh Q\ sinh 62 



cosh#i = 



e 1 ' cosh I3 



eh sinh Z3 



9| cosh?3 + cosh (7 1 — I2) 



sinh #j sinh 62 



dL dl sinh / a 




For {i,.?} = {1,2}, 
e Zi 1 + cos #3 




For {i,j} = {1,2}, 
e h _ 1 + cosh 6> 3 
~2~ ~~ 6»j sinh 0~ 3 
e h _ 1 + cosh 6» 3 

T = ^ 

sinh 2 ^ = e J»-li-b 
2 

6»i 6» 2 sinh 3 
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Appendix B. A proof of Lemma l3~3l and Lemma l3~5 
For simplicity, we abuse the notation. Let 

gm := PeM), Mi) ~ hWi), 

f(l k ):=r Siej (l k ), f'(h)~r^ e .(l k ) 

for {i,j,k} — {1,2,3}, where g, f are not well-defined 
functions which depend on the type of generalized vertices. 
In this simplified notation we have 

/ ei f(h) f{h) 
-detG, =det f'{h) e 2 f(h) 

V f'(h) f'(h) e 3 
= £l e 2 e 3 + 2f'{h)ni 2 )f{h) - ei/' 2 (/i) - e 2 f 2 {l 2 ) - s 3 f 2 (l 3 ). 

If £3 = 0, then g{6 3 ) = 6*3, = 3", f(h) — 3-- By the cosine law (|3.4[) . we have 
61 _ f(h) - \eie 1 ^ - \e 2 e 1 ^ 



2 f(h)f(h) 
Thus negative of the right hand side of (|3.7[) is 



f 2 (h)f 2 (h)g 2 (9 3 ) = f 2 {h)f 2 {k)e 2 



f(h)f(k 



3 

2f{l 3 )-e 1 e 1 ^ 1 - -e 2 e 1 ^ 



f(h)f(h) 

f(l 1 )f(l 2 )(2f'(l 3 )-s 1 e l ^-e 2 e 1 ^) 
^(2/'(Z 3 )-£ie^-£ 2 e^) 



= 2 TT /U3)-£rV--- 
= -detG;. 

If £3 = ±1, then g 2 (8 3 ) = e 3 (l - g ,2 (9 3 )). And we have 
(5-4) f 2 (h) - f 2 (h) = {\e l - \e e k er 1 ) 2 - (±e l + \e 3 e k e- 1 ) 2 = - Sj e k . 



Thus negative of the right hand side of (|3.7[) is 

f(h)f 2 {h)g 2 {e 3 ) = f(h)f(i 2 )(i - g' 2 {e 3 )) 

= e 3 (f 2 (h)f 2 (l 2 ) - (s 3 f'(h) + f(h)f{l 2 )) 2 ) 
= e 3 ((f' 2 (h) - e 2 e 3 )(f 2 (l 2 ) - £ 3 £i) - (s 3 f'(l 3 ) + f \h)f \h)) 2 ) 
= £ 3 (£i£ 2 £^ + 2 S3 f'(h)f'(l 2 )f'(l 3 ) - £i£ 3 /' 2 (/i) - e 2 e 3 f 2 (l 2 ) - e 2 3 f 2 
= -detGz. 

The second equality is due to the cosine law, the third equality is due to (|5.4[) and 
the last equality is due to £3 = ±1. 



:S6 
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And we have 

/ -1 g'(8 3 ) g'(9 2 ) 
-detGe =det g'{6 3 ) -1 cf(0{) 

\9\62) g'{Qi) -1 

= - 1 + 2g\0 1 )g'(e 2 )g'(9 3 ) + g ,2 (9 1 ) + g' 2 {9 2 ) + g' 2 (9 3 ). 
Notice that we have 
(5.5) g' 2 {9 i )+e l g 2 {9 l ) = l. 

Thus negative of the right hand side of ()3.8|1 is 

9 2 {0 1 )g 2 {9 2 )f 2 (l 3 ) = g 2 (9 1 )g 2 (9 2 )(f 2 (l 3 ) - e 1 s 2 ) 

= (g\9 3 ) + g\0 1 )g / (9 2 )) 2 - g 2 (9 1 )g 2 (9 2 )e 1 e 2 

= (9'(0 3 ) + g'(9 l )g'{6 2 )f (1 - g' 2 (0 1 ))(l - g l2 {9 2 )) 

= - detGe- 

The second equality is due to the cosine law and the third equality is due to (|5.5p . 

We can prove either one of the derivative cosine law (|3.9p and (|3 . 1 0[) . The other 
one will be a corollary duo to Lemma l3~4l For example, we give a proof of (13. 9|) . 

By the cosine law (|3.3|) we have 



f'(k)g(d j )g(9 k )=g , (0 i ) + g'(9 j )g'(9 k ). 
After differentiating the two sides we have 

f"(M)g(0j)g(fik)dU + fihWiOM^dOj + f(h)g(9 J )g / (9 k )d9 k 

= g"(9 i )de i + g"(9 j )g'(9 k )d9 j +g'(e j )g"(e k )d9 k 

which is equivalent to 

(5.6) f"(h)g(e )g{6 k )dk 

= sf'^dBi + [g"{9 j )g'{6 k ) - f{k)g'{9 j )g{9 k )]de j 

+ [g'(e j ) 9 "(9 k ) - f{i i )g{d j )g l {9 k )\d9 k . 

By the cosine law (|3.3|) . the coefficient of d9j in ()5.6() is 

g"(e J )g'(e k )-f{k)g'{e J )g{e k ) 

= g"(9 j )g'(9 k ) - ^^"Z"* ^'V OWftO 

1 

For g(#) = sin#, or sinh(9, or 9, we always have 

g(9 j )g"(e j )-g' 2 (9 j ) = -l. 

Hence (|5T7| is -^-^{-g'{9 k )-g'{9 l )g'(9 J )) = -g(9i)f(l k ) due to the cosine law 
By symmetry, the similar formula holds for the coefficient of <i#fc. Hence t|5 ,6|) is 

f"{U)g{0 3 )9{0k)dh = g'^O^dOi - g(9 i )f(l k )d9 j - g(9 i )f(l j )d9 k . 



g'{9 l )+g'{9 ] )g'{9 k ) 

"•"■ IV ' L " WMOu) 9 { " J ' 

(5-7) = ^[mWidj) - g' 2 {0 j ))g'{9 k ) - g'{9 i )g'{9 j )}. 
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By the definition of /, we have /" = /. Thus 



-g(0i) , g"(0 
1(0 j)g 
-g(0i) 



(e t de % + f(i k )de 3 + f(i 3 )de k ). 



This proves ([3J]) . 
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